Entanglement dynamics in one-dimensional quantum cellular automata
نویسندگان
چکیده
منابع مشابه
On One-Dimensional Quantum Cellular Automata
Since Richard Feynman introduced the notion of quantum computation in 1982, various models of \quantum computers" have been proposed. These models include quantum Turing machines and quantum circuits. In this paper we deene another quantum computational model, one-dimensional quantum cellular automata, and demonstrate that any quantum Turing machine can be eeciently simulated by a one-dimension...
متن کاملIntrinsically universal one-dimensional quantum cellular automata
We give a one-dimensional quantum cellular automata (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial configuration of the universal QCA. Several steps of the universal QCA will then correspond to one step of the simulated QCA. The simulation preserves the topology in ...
متن کاملTopological dynamics of one-dimensional cellular automata
1 Glossary Almost equicontinuous CA has an equicontinuous configuration. Attractor: omega-limit of a clopen invariant set. Blocking word interrupts information flow. Closing CA: distinct asymptotic configurations have distinct images. Column subshift: columns in space-time diagrams. Cross section: one-sided inverse map. ∗Université de Nice Sophia Antipolis, Département d’Informatique, Parc Valr...
متن کاملUnitarity in One Dimensional Nonlinear Quantum Cellular Automata
Unitarity of the global evolution is an extremely stringent condition on finite state models in discrete spacetime. Quantum cellular automata, in particular, are tightly constrained. In previous work we proved a simple No-go Theorem which precludes nontrivial homogeneous evolution for linear quantum cellular automata. Here we carefully define general quantum cellular automata in order to invest...
متن کاملIntrinsically Universal One-dimensional Quantum Cellular Automata in Two Flavours
We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any onedimensional QCA can be encoded within the initial configuration of the universal QCA. Several steps of the universal QCA will then correspond to one step of the simulated QCA. The simulation preserves the topology in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2003
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.68.042311